#define _CRT_SECURE_NO_WARNINGS 1
#include"sort.h"

void PrintArr(int* arr, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}


void text1()
{
	int arr[] = { 10,8,7,1,3,9,4,2 ,9};
	PrintArr(arr, sizeof(arr) / sizeof(arr[0]));
	//InsertSort(arr, sizeof(arr) / sizeof(arr[0]));
	//BubnlingSort(arr, sizeof(arr) / sizeof(arr[0]));
	//ShellSort(arr, sizeof(arr) / sizeof(arr[0]));
	//SelectSort(arr, sizeof(arr) / sizeof(arr[0]));
	//HeapSort(arr, sizeof(arr) / sizeof(arr[0]));
	//QuickSort1(arr, 0, sizeof(arr) / sizeof(arr[0]) - 1);
	//QuickSortNonR(arr, 0, sizeof(arr) / sizeof(arr[0]) - 1);
	//MergeSort(arr, sizeof(arr) / sizeof(arr[0]));
	MergeSortNonR(arr, sizeof(arr) / sizeof(arr[0]));
	PrintArr(arr, sizeof(arr) / sizeof(arr[0]));

}

int main()
{
	text1();
	return 0;
}